For large virtual address spaces can grow very large.

But, can keep only portions of the page table in physical memory.

Need not allocate entire page table.